Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
111	Magnús Már Halldórsson ICE-TCS, School of Computer Science Reykjavik University 101 Reykjavik, Iceland Add to Reading List Source URL: www.ru.is Language: English - Date: 2016-01-22 09:24:33 Computational complexity theory NP-complete problems Combinatorial optimization Theoretical computer science Maximum cut Approximation algorithm International Colloquium on Automata Languages and Programming Algorithmica Halldrsson International Symposium on Algorithms and Computation European Symposium on Algorithms Graph coloring
112	An O(k 3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design Julia Chuzhoy∗ Toyota Technological Institute Chicago, IL 60637 Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2010-07-20 14:45:17
113	An O(k 3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design Julia Chuzhoy∗ Sanjeev Khanna† Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2008-12-24 18:21:02
114	On the Complexity of Solving a Bivariate Polynomial System Pavel Emeliyanenko Michael Sagraloff Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-01-20 07:19:27 Mathematical analysis Mathematics Symbol Probability distributions Diophantine approximation Generalised Whitehead product Shifting nth root algorithm
115	Theorem 5.6. For every fixed ε > 0, the Knapsack FPTAS algorithm is a 1 − ε 2 approximation algorithm with running time O n /ε . Proof. The value of the solution returned by the algorithm is equal to max{val(x), va Add to Reading List Source URL: www2.informatik.hu-berlin.de Language: English - Date: 2014-06-25 03:14:24
116	Scalable Semidefinite Relaxation for Maximum A Posterior Estimation Add to Reading List Source URL: geometry.stanford.edu Language: English - Date: 2014-08-22 13:48:40 Mathematical optimization Operations research Mathematical analysis Linear programming Convex optimization Real algebraic geometry Semidefinite programming Relaxation Approximation algorithm Nonlinear programming Duality Quadratically constrained quadratic program
117	Microsoft PowerPoint - isaac-poster-final.ppt [互換モード] Add to Reading List Source URL: www-or.amp.i.kyoto-u.ac.jp Language: English - Date: 2008-06-20 08:14:54 Approximation algorithm Computational complexity theory Randomized algorithm Algorithm
118	SOS Lecture 3: Sparsest cut and the ARV algorithm Boaz Barak July 1, 2014 Suggested reading Section 15.4 in the approximation algorithms book of Williamson and Shmoys (available online) for more details. See also Section Add to Reading List Source URL: www.boazbarak.org Language: English - Date: 2014-08-15 22:16:33
119	A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2 Julia Chuzhoy ∗ Toyota Technological Institute, Chicago, IL, USA Add to Reading List Source URL: ttic.uchicago.edu Language: English - Date: 2012-08-28 13:29:59
120	Algorithmic Game Theory∗ Tim Roughgarden† May 12, 2009 1 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2010-06-29 12:48:05 Game theory Theory of computation Mathematics Theoretical computer science Algorithmic game theory Price of anarchy Algorithmic mechanism design Mechanism design Approximation algorithm PPAD Epsilon-equilibrium Computational complexity theory

UPDATE